public class MergeTwoSortedList {
    /*
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        if(list1==null)return list2;
        if(list2==null)return list1;
        if(list1==null&&list2==null)return null;
        ListNode newHead=new ListNode(-1);
        ListNode cur=newHead;
        while(list1!=null&&list2!=null){
            if(list1.val<list2.val){
                cur.next=list1;
                list1=list1.next;
                cur=cur.next;
            }else if(list1.val>list2.val){
                cur.next=list2;
                list2=list2.next;
                cur=cur.next;
            }else{
                cur.next=list1;
                list1=list1.next;
                cur=cur.next;
                cur.next=list2;
                list2=list2.next;
                cur=cur.next;
            }
        }
        while(list1!=null){
            cur.next=list1;
            list1=list1.next;
            cur=cur.next;
        }
        while(list2!=null){
            cur.next=list2;
            list2=list2.next;
            cur=cur.next;
        }
        newHead=newHead.next;
        return newHead;
    }
    */
}
